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Claims 

WHAT IS CLAIMED IS: 

1 . An automated routing system for designing a route in a communications network 
through which a communication line may be installed between a source location and a destination 
location as specified in a service request for the communication line, the system comprising: 

a find module identifying one or more possible capacity links within the communication 
network, each capacity link representing an ability to transport data over a predefined segment of 
the communication network between the source location and the destination location; 

a build module constructing a capacity graph of the communication network depicting 
connectivity of each of the possible capacity links to an adjacent possible capacity link such that 
one or more possible routes are defined between a source node representing the source location 
and a destination node representing the destination location; and 

a select module applying a routing algorithm to the capacity graph to select an optimal 
route from the one or more possible routes based on a calculated cost factor for installation of the 
communication line into each of the possible routes within the computer network. 

2. The system of claim 1, further comprising 

an invoke module retrieving a route policy for the communication line specifying routing 
rules based on a given service type of the service request and bandwidth required for installation 
of the communication line and invoking the route policy such that the find module identifies only 
possible capacity links that satisfy the routing rules. 

3. The system of claim 1, further comprising: 

a route available test module testing whether the optimal route is available for use by the 
communication line. 

4. The system of claim 3, further comprising: 

a submit module submitting the optimal route to a command and control engine for 
installation of the communication line using the optimal route if the route available test module 
determines that the optimal route is available for use by the communication line. 
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5. The system of claim 3, wherein the select module re-applies the routing algorithm 
to the capacity graph to select a subsequent optimal route if the route available test module 
determines that the optimal route is not available for use by the communication line. 

6. The system of claim 5, wherein the optimal route found not available for use by 
the communication line is eliminated as the one or more possible routes defined by the capacity 
graph. 

7. The system of claim 1, wherein the calculated cost factor for each of the possible 
routes is determined based on a total distance of the predefined segments covered by the capacity 
links defining each possible route. 

8. The system of claim 1, wherein the service request specifies intermediate locations 
through which the communication line must pass between the source location and the destination 
location, the system further comprising: 

a define module defining an intermediate node corresponding to each intermediate 
location such that the find module identifies only possible capacity links that may be joined 
between adjacent intermediate nodes, a first intermediate node and the source node and a final 
intermediate node and the destination node. 

9. The system of claim 1, wherein the routing algorithm is Dijkstra's algorithm. 

10. The system of claim 1, wherein the communication line is a private line circuit. 

1 1 . The system of claim 1, wherein the communication line is an unprotected private 
line circuit. 



12. The system of claim 1, wherein the communication line is a wavelength circuit. 
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13. An method for designing a route in a communication network through which a 
communication line may be installed between a source location and a destination location as 
specified in a service request for the communication line, the method comprising: 

identifying one or more possible capacity links within the communication network, 
wherein each capacity link represents an ability to transport data over a predefined segment of the 
communication network between the source location and the destination location; 

building a capacity graph of the communication network depicting connectivity of each of 
the possible capacity links to an adjacent possible capacity link such that one or more possible 
routes are defined between a source node representing the source location and a destination node 
representing the destination location; 

calculating a cost factor for each possible capacity link within the communication 
network; and 

selecting an optimal route from the possible routes based on the calculated cost factor for 
each possible link. 

14. The method of claim 13, wherein the calculating act comprises: 
applying a routing algorithm to the capacity graph. 

15. The method of claim 14, wherein the routing algorithm is Dijkstra's algorithm. 

1 6. The method of claim 13, wherein the identifying step comprises: 

retrieving a route policy for the communication line specifying routing rules based on a 
given service type of the service request and bandwidth required for installation of the 
communication line; and 

invoking the route policy to identify only possible capacity links that satisfy the routing 

rules. 

17. The method of claim 13, wherein the selecting act comprises: 

selecting a source network element for connecting the source node to a first customer 
demarcation located at the source location; and 

selecting a destination network element for connecting the destination node to a second 
customer demarcation located at the destination location. 



M&G 40256.2-US-01 



-22- 



1 8 . The method of claim 17, further comprising: 

testing whether the source network element contains an incoming egress port for 
connecting to the first customer demarcation; and 

testing whether the destination network element contains an outgoing egress port for 
connecting to the second customer demarcation. 

1 9 . The method of claim 1 8 , further comprising : 

if the source network element does not contain an incoming egress port, repeating the 
selecting act to select a subsequent source network element; and 

if the destination network element does not contain an outgoing egress port, repeating the 
selecting act to select a subsequent destination network element. 

20. The method of claim 13, further comprising: 

testing whether the optimal route is available for use by the communication line. 

2 1 . The method of claim 20, further comprising: 

submitting the optimal route to a command and control engine for installation of the 
communication line using the optimal route if the optimal route is available for use by the 
communication line. 

22. The method of claim 20, wherein the selecting act comprises: 

selecting a subsequent optimal route if the optimal route is not available for use by the 
communication line. 

23. The method of claim 22, wherein the optimal route found not available for use by 
the communication line is eliminated as the one or more possible routes defined by the capacity 
graph. 

24. The method of claim 13, wherein the calculating act comprises: 

rendering the cost factor for each of the possible routes based on a total distance of the 
predefined segments covered by the capacity links defining each possible route. 
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25. The method of claim 13, wherein the service request specifies intermediate 
locations through which the communication line must pass between the source location and the 
destination location, the identifying act comprising: 

defining an intermediate node corresponding to each intermediate location specified by 
the service request; and 

limiting the possible capacity links to capacity links within the communication network 
that may be joined between adjacent intermediate nodes, a first intermediate node and the source 
node and a final intermediate node and the destination node. 
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26. A computer program product readable by a computing system and encoding a 
computer program of instructions for executing a computer process for designing a route in a 
communication network through which a communication line may be installed between a source 
location and a destination location as specified in a service request for the communication line, 
said computer process comprising: 

identifying one or more possible capacity links within the communication network, 
wherein each capacity link represents an ability to transport data over a predefined segment of the 
communication network between the source location and the destination location; 

building a capacity graph of the communication network depicting connectivity of each of 
the possible capacity links to an adjacent possible capacity link such that one or more possible 
routes are defined between a source node representing the source location and a destination node 
representing the destination location; 

calculating a cost factor for each possible capacity link within the communication 
network; and 

selecting an optimal route from the possible routes based on the calculated cost factor for 
each possible link. 

27. The computer process in the computer program product of claim 26, wherein the 
calculating act comprises: 

applying a routing algorithm to the capacity graph. 

28. The computer process in the computer program product of claim 26, wherein the 
identifying step comprises: 

retrieving a route policy for the communication line specifying routing rules based on a 
given service type of the service request and bandwidth required for installation of the 
communication line; and 

invoking the route policy to identify only possible capacity links that satisfy the routing 

rules. 

29. The computer process in the computer program product of claim 26, wherein the 
selecting act comprises: 
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selecting a source network element for connecting the source node to a first customer 
demarcation located at the source location; and 

selecting a destination network element for connecting the destination node to a second 
customer demarcation located at the destination location. 

30. The computer process in the computer program product of claim 29, wherein the 
computer process further comprises: 

testing whether the source network element contains an incoming egress port for 
connecting to the first customer demarcation; and 

testing whether the destination network element contains an outgoing egress port for 
connecting to the second customer demarcation. 

3 1 . The computer process in the computer program product of claim 30, wherein the 
computer process further comprises: 

if the source network element does not contain an incoming egress port, repeating the 
selecting act to select a subsequent source network element; and 

if the destination network element does not contain an outgoing egress port, repeating the 
selecting act to select a subsequent destination network element. 

32. The computer process in the computer program product of claim 26, wherein the 
identifying act comprising: 

defining an intermediate node corresponding to each intermediate location specified by 

the service request; and 

limiting the possible capacity links to capacity links within the communication network 
that may be joined between adjacent intermediate nodes, a first intermediate node and the source 
node and a final intermediate node and the destination node. 



